On the Galton-Watson Branching Process with Mean Less than One
نویسندگان
چکیده
منابع مشابه
Parallel Galton Watson Process
In this paper, we study a parallel version of GaltonWatson processes for the random generation of tree-shaped structures. Random trees are useful in many situations (testing, binary search, simulation of physics phenomena,...) as attests more than 49000 citations on Google scholar. Using standard analytic combinatorics, we first give a theoretical, averagecase study of the random process in ord...
متن کاملMutation in populations governed by a Galton-Watson branching process.
A population genetics model based on a multitype branching process, or equivalently a Galton-Watson branching process for multiple alleles, is presented. The diffusion limit forward Kolmogorov equation is derived for the case of neutral mutations. The asymptotic stationary solution is obtained and has the property that the extant population partitions into subpopulations whose relative sizes ar...
متن کاملThe Branching Random Walk and Contact Process on Galton–watson and Nonhomogeneous Trees
We show that the branching random walk on a Galton–Watson tree may have one or two phase transitions, depending on the relative sizes of the mean degree and the maximum degree. We show that there are some Galton–Watson trees on which the branching random walk has one phase transition while the contact process has two; this contradicts a conjecture of Madras and Schinazi. We show that the contac...
متن کاملBranching random walks and contact processes on Galton-Watson trees
We consider branching random walks and contact processes on infinite, connected, locally finite graphs whose reproduction and infectivity rates across edges are inversely proportional to vertex degree. We show that when the ambient graph is a Galton-Watson tree then, in certain circumstances, the branching random walks and contact processes will have weak survival phases. We also provide bounds...
متن کاملGalton–Watson branching processes and the growth of gravitational clustering
The Press–Schechter description of gravitational clustering from an initially Poisson distribution is shown to be equivalent to the well studied Galton–Watson branching process. This correspondence is used to provide a detailed description of the evolution of hierarchical clustering, including a complete description of the merger history tree. The relation to branching process epidemic models m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Mathematical Statistics
سال: 1967
ISSN: 0003-4851
DOI: 10.1214/aoms/1177699079